class Solution {
public:
    int FindGreatestSumOfSubArray(vector<int> array) {
        int sum=array[0];
        int res=array[0];
        for(int i=1;i<array.size();i++)
        {
            sum=max(sum+array[i],array[i]);//动态规划状态转移方程
            if(sum>res)
                res=sum;
        }
        return res;
    }
};